#include <iostream>
#include <vector>
using namespace std;
int n,k;
namespace kk
{
	int count=0;
}

void dfs(int pos,int start,int sum) 
{
	if(pos==k+1)
	{
		if(sum==n) kk::count++;
		return;
	}
	for(int i=start;i<=n;i++)
	{
		if(sum+i*(k-pos+1)>n) return;
		dfs(pos+1,i,sum+i);
	}
		
}

int main()
{
	cin>>n>>k;
	dfs(1,1,0);
	cout<<kk::count<<endl;
	return 0;
} 
